Simplification of additivity conjecture in quantum 

information theory 



Motohisa Fukuda * 
Statistical Laboratory, 
Centre for Mathematical Sciences, 
University of Cambridge 

February 1, 2008 



Abstract 

We simplify some conjectures in quantum information theory; the additivity of 
minimal output entropy, the multiplicativity of maximal output p-norm and the 
super additivity of convex closure of output entropy. We construct a unital channel 
for a given channel so that they share the above additivity properties; we can 
reduce the conjectures for all channels to those for unital channels. 

1 Introduction 

It is natural to measure the noisiness of a (quantum) channel by the minimal out- 
put entropy (MOE); how close can the output be to a pure state in terms of the von 
Neuman entropy. It is then important to ask if a tensor product of two channels 
can ever be less noisy in the sense that some entangled input can have its output 
closer to a pure state than the product of the optimal inputs of the two channels. 
This leads to the additivity conjecture of MOE. Actually, the additivity of MOE 
has been shown [3] , [20] , [18] to be equivalent globally to several other fundamen- 
tal conjectures in quantum information theory; the additivity of Holevo capacity, 
the additivity of entanglement of formation and the strong superadditivity of en- 
tanglement of formation. In this papar we write not only about the additivity of 
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MOE but also about two other conjectures; the multiplicativity of maximal output 
p-norm, which measures how close can the output be to a pure state in terms of 
p-norm, and the superadditivity of convex closure of output entropy. Note that 
the multiplicativity of maximal output p-norm implies the additivity of MOE [10J, 
and the superadditivity of convex closure of output entropy the additivity of en- 
tanglement of formation [16j,[20j. In this sense, these two conjectures are stronger 
than the above four equivalent conjectures. 

Curiously, most channels for which the additivity of MOE has been proven 
are unital: unital qubit channels [11], the depolarizing channel [8] , [13] , [2] , the 
Werner-Holevo channel the transpose depolarizing channel [Z],[5], and 

some asymmetric unital channels [6]. By contrast, non-unital channels have been 
extremely resistant to proofs. Of course there are some proofs on non-unital chan- 
nels; entanglement-breaking channels [19j,[12j, a modification of the Werner-Holevo 
channel [22] and diagonal channels [14] . However in the paper [9] we had to extend 
the result on the depolarizing channel, which is unital, to non-unital ones. 

In this paper we simplify the three conjectures; the additivity of MOE, the 
multiplicativiy of maximal output p-norm and the superadditivity of convex closure 
of output entropy. We show that proving these conjectures for a product of any 
two unital channels is enough by using some unital extension of channels. This is 
significant because having proven this we don't have to consider non-unital channels 
as long as these conjectures are concerned. 

Let us give some basic definitions. A (quantum) state is represented as a 
positive semidefinite operator p of trace one in a Hilbert space Ti; this is called 
a density operator. We denote the sets of all bounded operators and all density 
operators in Ti by B(Ti) and V(Ti) respectively. A (quantum) channel $ from Ti\ 
to Ti.2 is a completely positive (CP) trace-preserving (TP) map (CPTP map) from 
B(Ti\) to 8(0.2)- A channel $ is called bistochastic if 

Here Iji x = I^/dmiHi, called the normalised identity, where 1-h x is the identity 
operator in Ti\ (I-h 2 is similarly defined). When Ti\ = TL2 bistochastic channels 
are called unital channels. 

The MOE of a channel $ is defined as 

5 mifl ($):= M S($(p)), (1.1) 
P eV(H) 

where S is the von Neumann entropy: S(p) = — tr[plogp]. The additivity conjec- 
ture of MOE [E] is that 

s min ($ ® n) = su,($) + s min (n) (1.2) 
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for any channels <3? and Q. Note that the bound S m i n ($ <S> ^) < <S m i n (<l>) + »S m in(^) 
is straightforward. 

The maximal output p-norm of a channel $ is defined as 

!/„(*) := sup \m P )\\ p , (1.3) 
i 

where |j || p is the Schatten p-norm: \\p\\ p = (tr|p| p )p. The multiplicativity conjec- 
ture of maximal output p-norm is that 

v p ($ ® n) = i/p(*)i/ p (n) (1.4) 

for any channels $ and 0, and any p £ [1, 2]. The multiplicativity was conjectured 
to be true for p £ [l,oo] before a counterexample was found [21]. Note that the 
bound v p {& ®VL)> v p (Q)v p (Vl) is straightforward. 

The convex closure of output entropy of a channel $ is 



H$(p) = min < ^PjS'(pi) : ^PiPi = Pi^Pi = I, Pi > > 

K i i i ) 



(1.5) 



for a state /). The superadditivity conjecture of convex closure of output entropy 
is that 



H$ m {p) > H${p n ) + H Q (p K ), (1.6) 

for any channels $ and Q, and any state p G V(H g> /C). Here the input spaces of 
$ and are H and /C respectively, and p% = trjt [p] and px, = tr^ [p] . 

We introduce the Weyl operators to be used later. Given a Hilbert space Tt of 
dimension d let us choose an orthonormal basis {e k \ k = 0, . . . , d— 1}. Consider the 
additive cyclic group and define an irreducible projective unitary representation 
of the group Z = © in W as 

z = (x,y) ^ W 2 = t^F 2 ', 

where x, y E Z<j, and C/ and V are the unitary operators such that 

U\e k ) = \e k+1{modd) ) , V\e k ) = exp ^^jfj \ e k)- 

Then we have 

W zP w: = d 2 I n , Vp e V(H). (1.7) 

z 
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2 Result 



We were inspired by the Shor's paper [20J to find the following theorem: 
Theorem 1. Take a channel Q. 

1 ) The additivity of MOE of <3>b ® ^ for any bistochastic channel $b would imply 
that of $ ® for any channel $ . 

2) Fix » G [1, oo]. The multiplicativity of maximal output p-norm of <3?b ® ^ for 
any bistochastic channel 3>b would imply that of $ ® f2 for any channel <!> . 

3j The superadditivity of convex closure of output entropy of $b ® ^ for any 
bistochastic channel <&b would imply that of ® for any channel $ . 
Proof. 1) Suppose we have a channel 

$ —>B(H 2 ). 

Let d = dim7^2- Then we construct a new channel 

z 

Here W z are the Weyl operators in TL2 and = ((z\ ® I^J, where forms 
the standard basis for C rf2 . Note that this channel is bistochastic by f) 1 Tj) . 
First, we show 

S min ($'®fi) <5 min ($®fi), (2.1) 

for any channel 0. Suppose is a channel such that Q : B{K\) — > B(K,2)- Then 

($'®O)(|(0,0)) ((0,0)| ®p) 

= (l W2 ®O)(($'®l K ; 1 )(|(0,0))((0,0)| ®p)) 

= (l w2 ®fi)(($®l K1 )(p)) 

for any p G V(H\ ® £1). Here (0, 0) G Z d ® Z rf and W( 0)0 ) = i« 2 . 
Next, we show the converse; 

S^i&toQL) >5' min ($®0). (2.2) 

for any channel fi. Take p G £>(C d2 ® Hi ® /Ci). Let p 2 = (^ ® I Kl )p{E z ® ijcj, 
c 2 = trp 2 and p 2 = p z /c z for z £ Z = © Z^. Note that p can be written in the 
matrix form: 

^P(o,o) ■■• * \ 

\ * ••• p(d-i,d-i)J 
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This is a d 2 x d 2 block matrix, where each block is an element in B(TCi ® /Ci). 
Then, by concavity of the von Neumann entropy, 

s (($' n)(p)) = ^ ® ® J x: 2 ) j 

> £c,£((*®fi)fo)) 

> s miQ (<s><g>n). 

Finally, since we assumed the additivity for a product of any bistochastic chan- 
nel and n ([XT]) and (pE2"]) show 

S mia ($ 0) = S min ($' 0) = 5 min ($') + S min (0) = S min ($) + 5 min (fi). 

2) A proof on the multiplicativity can be obtained in a similar way as above. 

3) As in the proof 1) take any channel to have the following result: 

#*'®n(l(0,0)>((0,0)| ®p) = min^p i S(($ / ®fi)(|(0,0))<(0,0)| ®«)) 

i 

= mmj^pi5((*®n)(^i)) 

i 

To see the first equality note that 

|(o,o)) ((o,o)| ®p = Y,pm pi = 1(0,0)) ((o,o)| ® Pl v». 

i 

Here, £ T^{T~L\ <S> /Ci). By the assumption we have 

fl#®n(p) =fl-*'®n(|(0,0))((0,0)| ®p) 

> F^(|(0,0)) ((0,0)| ® pwj + flh(flci) 
= H$(p Hl ) + Hn(p Kl ) 

QED 

Remark. The first part of proof 1) shows that is a bistochastic extension 
of $. In the following corollary we form a unital extension of <3?. 

Corollary 2. In each case of theorem 1, the assumption would be implied by 
proving the conjecture on $ u (g> SI for all unital channels $ u . 

Proof. Consider a unital channel: 

: B(C d2 <g> Hi) — ► B(C cd ® W 2 ) 
/5 i — > / C cd (8 $'(/5). 
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Here c is the dimension of Tli. Then it is not difficult to see 



s(($" ® n)(p)) = log cd + ® n)(p)) 
\\(^®n)(m P = (cd)^\\(&®n)(p)\\ p . 

for any channel O and any state p S T>(C d2 ®Tti®K,\). The results follow obviously 
QED 

Corollary 3. The following statements are true. 

1 ) The additivity of MOE of & u ® f2 u for any unital channels <3? u and Cl n would 
imply that of <J> <g> O for any channels <3? and f2. 

2) Fix p 6 [1, oo]. The multiplicativity of maximal output p-norm of <E> U ® f2 u for 
any unital channels <E> U and f2 u would imply that of $ ® f2 for any channels 3> and 

n. 

3) The super additivity of convex closure of output entropy of $ u ® ^ u for any 
unital channels <3? u and $7 U would imply that of <& <g> O for any channels <!> and 

Remark. In order to prove the theorem we generalized the channel extension 
which Shor used [20J to prove that the additivity of Holevo capacity implies the 
additivity of MOE. Reading his paper in view of our paper one can notice that 
proving the additivity of Holevo capacity for all unital channels would imply the 
additivity for all channels. 

3 Conclusion 

By using the results in this paper we can focus on unital channels to prove the 
additivity of MOE, the multiplicativity of maximal output p-norm, the superad- 
ditivity of convex closure of output entropy and the additivity of Holevo capacity, 
or to find a counterexample. 
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